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Abstract — In  this  paper  we  investigate  adaptive  channel  estimation  for  frequency  domain  equalization  (FDE)  in  a  single 
carrier  (SC)  multiple-input  multiple-output  (MIMO)  system.  Two  types  of  channel  estimation  methods  are  proposed, 
assuming  uncorrelated  and  correlated  frequency  bins.  The  FDE  coefficients  are  computed  using  the  channel  estimates. 
It  is  shown  that  our  proposed  structures  significantly  outperform  the  adaptive  FDE  without  channel  estimation  at  high 
SNR.  In  particular,  the  proposed  LMS-SCE  FDE  approaches  the  performance  of  FDE  with  perfect  channel  state 
information  (CSI),  and  has  a  fast  convergence  speed  and  reasonably  low  complexity. 
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I.  Introduction 

Frequency  domain  equalization  (FDE)  [1-5]  has  been  shown  to  be  an  effective  solution  for  frequency  selective  channels  in  a 
single-carrier  (SC)  system,  and  has  been  proposed  in  IEEE802.16  [1].  Adaptive  FDE  structures  have  been  investigated  in  [6-7], 
where  the  equalizer  coefficients  are  adaptively  calculated  based  on  the  least-mean-square  (LMS)  or  recursive-least-square 
(RLS)  criterion,  without  channel  estimation  required.  Another  adaptive  FDE  structure  is  based  on  adaptive  channel  estimation 
[8]  which  is  used  to  compute  the  equalizer  coefficients.  However,  the  work  in  [8]  only  assumed  single-input  single-output 
(SISO)  and  single-input  multiple-output  (SIMO)  systems. 

In  this  paper  we  investigate  adaptive  channel  estimation  for  multiple-input  multiple-output  (MIMO)  FDE,  compared  to 
adaptive  MIMO  FDE  without  channel  estimation  [7].  Our  work  is  different  in  that  we  extend  the  work  in  [8]  to  a  MIMO  system, 
where  the  performance  is  more  sensitive  to  the  channel  variation.  Two  types  of  adaptive  channel  estimation  methods  are 
proposed.  The  first  one  operates  independently  on  each  frequency  bin  and  is  referred  to  as  unstructured  channel  estimation 
(UCE).  The  second  one  is  called  structured  channel  estimation  (SCE)  which  utilizes  the  fading  correlation  between  adjacent 
frequency  bins.  The  channel  estimates  are  updated  by  the  LMS  and  RLS  algorithms  and  are  used  for  computing  the  FDE 
coefficients.  Compared  to  the  previous  work  on  adaptive  FDE  without  channel  estimation  [7],  our  proposed  structures  provide 
significant  performance  enhancement  at  high  SNR.  In  particular,  the  proposed  LMS-SCE  FDE  structure  outperforms  the  other 
structures  and  approaches  the  performance  of  FDE  with  perfect  channel  state  information  (CSI).  It  also  has  a  modest  increase  of 
complexity  compared  to  LMS  FDE  without  channel  estimation,  and  a  fast  convergence  speed. 

II.  SYSTEM  MODEL 

We  investigate  an  uncoded  MIMO  system  with  K  transmit  antennas  and  L  receive  antennas.  Let  d‘f[i]  denote  the  /th 
(i  =  0....M  - 1)  data  symbol  in  the  pi\\  block  of  M  symbols  transmitted  by  the  Mi  (k  =  \,...K)  antenna,  with  unit  average  symbol 
energy  and  symbol  period  T.  The  channel  memory  is  assumed  to  be  N,  and  hf'[i](i  =  (),..., N)  denotes  the  channel  impulse 
response  (CIR)  between  the  Ath  transmit  antenna  and  the  /th  receive  antenna  over  the  p\h  block.  Each  block  is  appended  with  a 
length-,Y  cyclic  prefix  which  is  discarded  at  the  receiver  to  prevent  the  interblock  interference  (FBI)  and  to  make  the  received 
block  appear  to  be  periodic  with  period  M. 

The  with  (m  =  0 ,...M  - 1)  sampled  signal  of  the  pX\\  received  block  at  the  /th  (/  =  1,...I)  receive  antenna  is  expressed  as 

x\p)[m}=Y.JJdlP'\iyi'k()[m-i]  +  n)p)[m]  (1) 

&=li=0 

Figure  1  illustrates  the  investigated  MIMO  FDE  structure,  where  the  received  signals  are  transferred  into  the  frequency 
domain  by  the  FFT  operation.  The  FFT  of  x\p)[m\  is  given  by 

Xf[m]=  +  (2) 
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Figure  1 .  Block  diagram  of  MIMO  FDE  with  adaptive  channel  estimation 

where  xjp)[m]  =  M-£ x\p)[i]e~n,imlM  ,  H<f)[m]  =  jth(up)[i]e-J2”i'nlM  ,  D[p\m]  =  ^ ,  N)p)[m}  =  M-£ n\p)[i]e^J1’imiM  .  Defining 

1=0  1=0  1=0  i=0 

o(p)[m]  =  [Dp)[m]  ...  d^'[»i]]  and  Hlp)[m]  =  la]f’,[m]  ...  ,  (2)  becomes 

X\p][m]  =  D,p)  [m]Hj p\m\  +  N\p)[m]  (3) 

where  Ow[m]  =  [D1(rt[m]  ...  £><?>[«]],  H\p\m]  =  \H[p\m]  ...  Htp)[m] f. 

The  FDE  coefficients  are  derived  based  on  the  minimum  mean-square  error  (MMSE)  criterion  [5],  i.e.,  to  minimize 


A  =  I  EdlP)[i]-dip\Y  =  |  MSE[P> 

k= 1  k=\ 


(4) 


where  denotes  the  soft  estimate  of  4p)['],and  mse(p)  =E]d]f)\i]-d[p)m  is  the  MSE  between  2[p)\i]  and  d[p)[t\ . 


We  define  a  vector  xjp>  as 


(5) 


D(p)[0] 


D<P,[M- 1] 


which  is  of  size  MxKM. 


III.  ADAPTIVE  Channel  Estimation 

X(p)=j}(p)H<p>  +N}P) 

where  x\p)  =  [x‘p)[0]  ...  x\p\m -i]]r ,  n\p)  =  [jvp>[0]  ...  n\p\m  -i]f ,  and  d(p)  = 
h)p)  =  \h\p)T [ o]  ...  h\p)t[m-\^  which  can  also  be  written  as 

H\p)  =Fh)p)  (6) 

where  h\p)  =  [/i,‘/,”[0].../!1(,,’)[A]...A[|l[0].../!).f)[Ar]]T  is  the  CIR  vector  of  length  W(V+1)  at  the  /th  receive  antenna,  f =(f„  where 

Fm  (0  <  m  <  m  —  l)  is  a  k  xK(N  +  \)  block  Toeplitz  matrix  defined  as 

\fm  o  -  o 

o  /.,  i 

o 

0  -  0  /„, 

with  /m  =  [e_-'2’r0",M  ...  e-fliMmiM j 

We  propose  two  types  of  adaptive  channel  estimation  schemes.  The  first  one  is  based  on  the  assumption  of  independent 
frequency  bins,  referred  to  as  unstructured  channel  estimation  (UCE).  The  second  one  utilizes  the  correlation  between  adjacent 
frequency  bins  as  shown  in  (6),  and  is  referred  to  as  structured  channel  estimation  (SCE).  The  receiver  first  operates  in  the 
training  mode  where  the  training  blocks  are  used  to  obtain  the  initial  channel  estimates.  In  the  decision-directed  mode,  the 
transmitted  symbols  are  replaced  by  the  estimates  of  the  data  symbols. 


= 


(7) 


A.  LMS  Unstructured  Channel  Estimation  (LMS-UCE) 
The  LMS-UCE  minimizes  the  cost  function 


J,ms^ce{h\p))=  s{|*(W  |  (/  =  1  ,..;L) 

with  respect  to  Hjp)  which  is  the  estimate  of  h\p)  .  This  produces 

H\p*l)  =  Hjp)  +  luE]p) 

where  n  is  the  step  size  and  E)p)  is  given  by 

e(p)  =  D(p)H[xfp)  -Dip)Hjp) J 

with  (  )H  denoting  Hermitian  transposition. 


(8) 

(9) 

(10) 


B.  RLS  Unstructured  Channel  Estimation  (RLS-UCE) 

The  RLS-UCE  aims  at  minimizing  the  cost  function 

jRLS-UCE^^t^lx"  (/  =  1, ...,£)  (11) 

where  X  (0<4<l)  is  the  forgetting  factor.  H)p]  satisfies  the  recursive  equation 

Hjp+')  =  H\p)  +  G,p)£,(p)  (12) 


where  E\p)  is  defined  in  (10)  and 


G(p)  =  <foig(Glp,[0]...G(p)[M-l]) 


is  a  block  diagonal  matrix,  with  G(p)[m]  expressed  as 

G,p)[m] 


_ S(pl[m] _ 

A  +  Z)(p)[m]5(p)[m]D(,”''[m] 


(13) 

(14) 


where  5(p)[h;]  satisfies  the  recursion 

Sip+'\m]  =  Z'\l -Gip)[m]D{p)H [m]0(p)[m]]  5lpl[m]  (15) 

Note  that  Glpl[m]  and  S'p,[m ]  are  independent  of  the  index  l,  implying  that  they  are  the  same  at  each  receive  antenna. 


C.  LMS  Structured  Channel  Estimation  (LMS-SCE) 

The  cost  function  of  LMS-UCE  is  given  by 

L«s-sc£fepl)=£||^(p)-5lplra,,,’,|f|  (/  =  L., i)  (16) 

with  respect  to  h\p)  which  is  the  estimate  of  h)p) .  This  produces 

hjp*,)  =  h\p)  +  /jEh  E)p)  (17) 

H)p'h  =  Hjp)  +  fjFFHEjp)  (18) 


D.  RLS  Structured  Channel  Estimation  (RLS-SCE) 

The  objective  of  RLS-SCE  is  to  minimize  the  cost  function 

■W*M=  i  -DmFhjp)  ||2  (/  =  !,...,£) 


(19) 


This  however  requires  prohibitive  complexity  as  no  recursion  can  be  used  to  compute  the  inverse  of  a  matrix.  Therefore,  we  do 
not  consider  this  method  in  the  following. 


IV.  Complexity  Analysis 

The  computational  complexity  is  approximately  evaluated  by  counting  the  number  of  complex  multiplications  per  detected 
block  of  signals.  The  complexity  of  FDE  with  LMS-UCE,  RLS-UCE  and  LMS-SCE  is  shown  in  Table  I,  compared  to  that  of 
LMS  FDE  and  RLS  FDE  [7],  where  the  FDE  coefficients  are  updated  adaptively  without  channel  estimation.  With  K=4  transmit 
antennas,  L— 4  receive  antennas,  and  a  data  block  size  M=  64,  their  overall  normalized  complexity  is  demonstrated  in  Table  II.  It 
can  be  derived  that  LMS  FDE  requires  the  least  complexity  and  RLS-UCE  FDE  requires  the  most  complexity.  The  other  three 
FDE  schemes  have  similar  complexity. 


TABLE  I.  Computational  Complexity  PER  DETECTED  block 


Channel  Estimation 

FDE  Coefficients 

FFT+FDE 

+IFFT 

LMS-UC 

E  FDE 

(0.5  log2  M  +  2L)KM 

I?  M  /  3  +  2KlrM 

0.5(A:  +  L)M( log 2  M) 

+  KLM 

RLS-UCE 

FDE 

(0.5  log 2  M  +  2 L)KM 
+  (K  +  L  +  3)K2M  +  KM 

LMS-SCE 

FDE 

(0.5  log 2  M  +  2 L)KM 
+  KLM  log2  M 

LMS  FDE 

0 

(0.51og2  M  +  2L)KM 

RLS  FDE 

0 

(0.5  log 2  M  +  2 L)KM 
+  (L  +  K  +  3)L2M  +  LM 

TABLE  II.  NORMALIZED  COMPUTATIONAL  COMPLEXITY  PER  DETECTED  BLOCK  WITH  K= 4,  L= 4  AND  M=  64 


LMS-UCE  FDE 

RLS-UCE  FDE 

LMS-SCE  FDE 

LMS  FDE 

RLS  FDE 

336% 

621% 

339% 

100% 

385% 

V.  Simulation  Results 

We  use  simulation  results  to  show  the  performance  of  FDE  the  three  adaptive  channel  estimation  methods  shown  in  Tables 
I-H,  with  K—  4  transmit  and  L— 4  receive  antennas.  Each  data  block  consists  of  M=  64  QPSK  symbols,  with  a  data  rate  of  1.25 
Mbps.  The  transmit  and  receive  fdters  use  a  raised-cosine  pulse  with  a  roll-off  factor  of  0.35.  We  consider  a  typical  urban 
environment  where  the  RMS  delay  spread  is  1  /is.  The  overall  channel  memory  is  N  =  6,  lumping  the  effects  of  the  transmit  filter, 
receiver  filter  and  real  channel.  The  SNR  is  defined  as  the  spatial  average  ratio  of  the  received  signal  power  to  noise  ratio. 

In  the  following,  the  step  sizes  we  use  for  LMS-UCE  FDE,  LMS-SCE  FDE  and  LMS  FDE  are  ^  =  1x10^,  /y  =  8xl0^  and 
H  =  lxio" ,  respectively.  The  forgetting  factor  for  both  RLS-UCE  FDE  and  RLS  FDE  is  set  to  1  =  0.8  . 

Figure  2  shows  the  BER  performance  of  the  five  FDE  structures  in  Tables  I-II  with  10  training  blocks,  compared  to  the  case 
with  perfect  CS1.  All  the  FDE  structures  with  adaptive  channel  estimation  significantly  outperform  the  adaptive  FDE  structures 
without  channel  estimation  at  high  SNR.  In  particular,  LMS-SCE  FDE  provides  the  best  performance,  approaching  the 
performance  of  FDE  with  perfect  CSI.  It  has  a  performance  gain  of  3.8dB  over  LMS  FDE  at  BER=10'3,  with  a  modest  increase 
of  complexity. 

Figure  3  illustrates  the  learning  curves  for  the  five  FDE  structures,  in  terms  of  MSE  versus  the  number  of  training  blocks.  The 
MSE  is  defined  in  (4)  with  an  SNR  of  15  dB.  It  can  be  seen  that  RLS-UCE  FDE  has  the  fastest  convergence  speed  with  only  3 
training  blocks  required,  at  the  cost  of  complexity.  LMS-SCE  FDE  has  the  lowest  MSE  in  the  steady  state  close  to  that  of  FDE 
with  perfect  CSI,  with  only  5  training  blocks  required.  LMS  FDE  and  RLS  FDE  without  channel  estimation  provide  much 
worse  performance  than  the  channel  estimation  based  FDE  structures. 

VI.  CONCLUSION 

Two  types  of  adaptive  channel  estimation  methods  have  been  proposed  for  MIMO  FDE,  which  significantly  outperform 
adaptive  FDE  without  channel  estimation  at  high  SNR.  In  particular,  the  LMS-SCE  FDE  has  the  best  performance  close  to  the 
performance  of  FDE  with  perfect  CSI.  It  also  has  a  fast  convergence  speed,  and  a  modest  increase  of  complexity  compared  to 
LMS  FDE  without  channel  estimation. 
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Figure  2.  MEMO  FDE  with  K=  4,  L= 4  and  10  training  blocks 
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3.  Learning  curves  for  MIMO  FDE  with  K=4,  L= 4  and  SNR=15dB 


